package com.leetcode.August;

import java.util.HashMap;
import java.util.NoSuchElementException;

/**
 * @Description: 多数元素
 * @Author: Mr.Fxy
 * @CreateTime: 2024-07-29 10:55
 */
public class elements {
    public int majorityElement(int[] nums) {
        int n = nums.length;
        if (n==1) return nums[0];
        HashMap<Integer, Integer> countMap = new HashMap<>();

        for (int num : nums) {
            if (countMap.containsKey(num)) {
                countMap.put(num, countMap.get(num) + 1);

                // 检查当前元素的计数是否超过数组长度的一半
                if (countMap.get(num) > n / 2) {
                    return num;
                }
            } else {
                // 如果哈希表中没有该元素，则初始化计数
                countMap.put(num, 1);
            }

        }
       return 0;
    }
}
